/**
 * @Author: Liu, Yunfeng
 * @DateTime: 2021/7/12 21:31
 * @Description: 给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照 升序排列 。编写一个方法，计算出研究者的 h 指数。
 */
public class hIndex {
    public static int  hIndex(int[] citations) {
        if(citations == null || citations.length<=0){
            return 0;
        }
        int result =0;
        int length = citations.length;
        for(int i =citations.length-1;i>=0;i--){
            if(citations[i]>=length-i){
                result = length-i;
            }else{
                return result;
            }
        }
        return result;
    }

    public static void main(String[] args) {
        int[] citations = {1,4,5,7,8};
        System.out.println(hIndex(citations));
    }
}
